Τι (ποιος) είναι Эратосфена решето - ορισμός
АЛГОРИТМ НАХОЖДЕНИЯ ВСЕХ ПРОСТЫХ ЧИСЕЛ ДО НЕКОТОРОГО ЦЕЛОГО ЧИСЛА N
Эратосфена решето
Эратосфена решето
метод в теории чисел, назван по имени Эратосфена, заключающийся в отсеивании (например, путём зачёркивания) тех целых чисел заданной последовательности а1, a2,..., aN (например, натурального ряда чисел), которые делятся хотя бы на одно из простых чисел, меньших Nα (0 < α ≤ 1/2). Э. р. как теоретический метод исследования в теории чисел был введён в 1920 норвежским математиком В. Вруном.
сито
![Гюстав Курбе]]. [[Веяльщицы]]. (1854)](https://commons.wikimedia.org/wiki/Special:FilePath/Gustave Courbet 014.jpg?width=200 "Гюстав Курбе]]. [[Веяльщицы]]. (1854)")
Решето; Ситечко; Просевалка; Ситко (инструмент); Ситце
ср. ситце, ситко и ситечко (от сеять), частое решето, в которое сеют, бьют, протирают или цедят; самое крупное: грохоты, среднее: решето, мелкое, частое: сито. Мучные сита ткутся из кон ского волосу; в сите отличают: сшитую лыком обечайку, и полотно на обручике; иногда все сито вставлено в барабан, чтобы не бусило. Цедильные ситца, цедилки, сделаны воронкою; чайное ситечко, дырчатый, или плетеный из тонкой проволоки уполовничек. Снова, ситце (сито) на колочке нависится, а околотится, по подлавочью наволочится. ошибочно говорят ситца, ·т.е. ситец, ·в·знач. ситцевый сарафаню.
| Ситце, сетка, и пр. от пчел, комаров, нередко волосяное. Ситом шито (сито вито, свито), решетом покрыто (хлебное одонье). Сито вито, в середине жито (клад). Сито вито, о четыре угла (борона). Весной, что рекой прольет - капли не видать; осенью, ситцем просеет, хоть ведром черпай. Правду не ситом сеять (или: не в сито сеять, не в сито бить). Бей в решето, коли в сито не пошло! делай что можно.
| Сито, сеточка на лицо, у пчеловодов. Ситная мука. битая сквозь сито, ·противоп. решетная
. Ситный хлеб, более ржаной, ситник. Хоть решетом да ежедень; а ситный, не сытный.
. Ситный хлеб, более ржаной, ситник. Хоть решетом да ежедень; а ситный, не сытный.
| Ситный дождь или ситник, бус бусиха, ситничек, бусенец, морось, ситовник, ситяга, чичер, морох, морок, мжица, мжичка, ситивень. или ситуха ·*сев. морозга, мельчайший дождь, словно мокрая пыль. Дождик поливает, ситцем подсевает, ·песен.
| Ситник, см. ситец
.
.
| Ситник и ситовик ·*пск., ·*твер. гриб моховик.
| Ситник, ситовник, растенье Juncus, сить, ожика. куга;
| растение, Sciprus, ситовье, ситняк, кушур. кура (куга?);
| ситник, растение Typha, см. рогоза
;
;
| растение Elaeocharis, куга, ситовина,
| Ситовье, растен, ситовец муж. Butomus umbellatus, сусак, осотняк, ситный цвет, белое ситовье, волчья трава, волчьи бобы;
| ситовец, растение Holosteum umbellatum, ситора жен. местами различают ситовик, Suncus и ситовик, Cyperus, коего корневище Адамова голова. Сит муж. сить или сита жен. растенье Schoenus, веревочник, куга. Ситовый или ситовой и ситяный, к ситу относящийся. Ситовой стан. Ситовый, к растенью ситовнику, ситнику относящийся, из него сплетенный. Ситовая постель, вязаная или плетеная подстилка.
| Ситовое дерево или сить, дряблое, трухлявое, загнившее снутри, дуплястое. Ситовый улей, дупляной, из трухлого пня, долбленый. Ситниковый, ситовниковый, ситовинный, то же, к растение, ситнику относящийся. Ситие, ситовие церк. ситниковое болото. Напоить водотечь сития. Иоил. Спит при рогозе, и трости и ситовии, Иов. Ситиво ср., ·*новг., ·*пермяц. сетево, севалка, севошни. Ситоватое, ситовое дерево, - редька, дряблая, рыхлая;
| сить или ситовина, сухая дрябь в дереве, гниль, трухлявость, или червобоина. Ситовщик, ситовой мастер, б.ч. владимирцы, обходят деревни, торгуя ситами и решетами.
сито
Решето; Ситечко; Просевалка; Ситко (инструмент); Ситце
ср.
1) а) Род решета с частой сеткой, служащего для просеивания муки и других сыпучих веществ, для процеживания чего-л. и т.п.
б) Устройство в виде металлического листа с мелкими отверстиями для просеивания и сортировки сыпучих веществ.
2) Прибор для определения тонкости помола.
1) а) Род решета с частой сеткой, служащего для просеивания муки и других сыпучих веществ, для процеживания чего-л. и т.п.
б) Устройство в виде металлического листа с мелкими отверстиями для просеивания и сортировки сыпучих веществ.
2) Прибор для определения тонкости помола.
Βικιπαίδεια
Решето Эратосфена
Решето́ Эратосфе́на — алгоритм нахождения всех простых чисел до некоторого целого числа n, который приписывают древнегреческому математику Эратосфену Киренскому. Как и во многих случаях, здесь название алгоритма говорит о принципе его работы, то есть решето подразумевает фильтрацию, в данном случае фильтрацию всех чисел за исключением простых. По мере прохождения списка нужные числа остаются, а ненужные (они называются составными) исключаются.
